Semasa berusia 17 tahun, Kessié beraksi dalam perlawanan sulungnya untuk Ivory Coast pada 6 September 2014 ketika menewaskan Sierra Leone dalam kempen kelayakan Piala Negara-Negara Afrika 2015.[16] Pada 4 Januari 2017, beliau dipilih oleh pengurus Michel Dussuyer ke dalam skuad Piala Negara-Negara Afrika 2017.[17] Beliau beraksi dalam ketiga-tiga perlawanan Ivory Coast dalam kejohanan tersebut namun pasukannya terkandas di peringkat kumpulan.

Semasa kejohanan Piala Negara-Negara Afrika 2019, beliau menamatkan kempen sebagai pembantu jaringan terbanyak bersama Ismaël Bennacer iaitu tiga bantuan gol. Pasukannya tewas di peringkat suku akhir kepada bakal juara, Algeria menerusi penentuan penalti selepas kedua-dua pasukan buntu menemui jaringan gol kemenangan hasil skor perlawanan 1-1.[18][19][20]